Thời Pháp thuộc, phần đường từ phố Tràng Tiền tới đền Bà Kiệu gọi là phố Hồ (hay Rue du Lac), đoạn còn lại từ đền Bà Kiệu tới đường Lê Thái Tổ gọi là phố hàng Chè. Sau hai đoạn này nối liền với nhau gọi là đại lộ Francis Garnier. Năm 1883, trên phố này có Toà đốc lý (nay là ủy ban nhân dân Thành phố Hà Nội), vườn hoa Paul Bert (nay là chỗ vườn hoa Indira Gandhi), chùa Báo Ân (nay là trung tâm Bưu điện Hà Nội) và trung tâm Điện lực Hà Nội. Sau ngày giải phóng phố mang tên Đinh Tiên Hoàng là để ghi nhớ công lao người có công thống nhất đất nước hồi thế kỷ thứ 10[1].